
    <!DOCTYPE html>
    <html lang="zh-CN">
    <head>
      <meta charset="UTF-8">
      <meta name="viewport" content="width=device-width, initial-scale=1.0">
      <title>数组适合做队列吗？ - 学习卡片</title>
      <style>
        body { font-family: sans-serif; background-color: #f0f8ff; color: #333; display: flex; flex-direction: column; align-items: center; padding: 50px 20px; }
        .header h1 { font-size: 32px; }
        .grid-container { display: grid; grid-template-columns: repeat(3, 1fr); gap: 28px; width: 100%; max-width: 1200px; }
        .card-container { perspective: 1200px; cursor: pointer; height: 250px; }
        .card { width: 100%; height: 100%; position: relative; transform-style: preserve-3d; transition: transform 0.7s; border-radius: 16px; box-shadow: 0 4px 16px rgba(0,0,0,0.08); }
        .card-container.flipped .card { transform: rotateY(180deg); }
        .card-face { position: absolute; width: 100%; height: 100%; backface-visibility: hidden; display: flex; flex-direction: column; box-sizing: border-box; border-radius: 16px; background-color: #fff; padding: 24px; }
        .card-back { background-color: #f0fff4; transform: rotateY(180deg); justify-content: space-between; }
        .card-category { font-size: 14px; color: #0052d9; margin-bottom: 8px; font-weight: 500; }
        .card-question { font-size: 20px; font-weight: 500; flex-grow: 1; display: flex; align-items: center; justify-content: center; text-align: center; }
        .card-answer-wrapper { flex-grow: 1; overflow-y: auto; }
        .card-answer { font-size: 15px; line-height: 1.7; }
        .card-footer { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 16px; margin-top: 16px; }
        .card-source { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 12px; margin-top: 12px; }
      </style>
    </head>
    <body>
      <div class="header">
        <h1>数组适合做队列吗？ - 学习卡片</h1>
      </div>
      <div class="grid-container">
        
    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">特性</div>
          <div class="card-question">使用数组实现队列有哪些主要优点？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">特性</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">主要优点有两个：一是提供 O(1) 时间复杂度的快速随机访问；二是数组在内存中是连续分配的，这可以带来良好的缓存局部性，从而有时可以提高性能。</div>
          </div>
          <div class="card-source">来源: 数组作为队列的优缺点 -> 优点</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">如果不采用循环数组，使用普通数组实现队列的出队（dequeue）操作为什么效率低下？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">因为每次从队列头部删除一个元素时，都需要将所有剩余的元素向前移动，这使得出队操作的时间复杂度为 O(n)，在元素数量多时效率很低。</div>
          </div>
          <div class="card-source">来源: 数组作为队列的优缺点 -> 缺点 -> 移动操作</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">技术</div>
          <div class="card-question">为了高效地用数组实现队列并避免元素移动，通常会采用什么技术？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">技术</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">通常会采用循环数组（也称为环形缓冲区）技术。这种技术通过复杂的索引计算来处理队列的“环绕”行为，从而高效地在数组的尾部添加和头部移除元素，而无需移动数据。</div>
          </div>
          <div class="card-source">来源: 数组作为队列的优缺点 -> 缺点 -> 循环数组</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">特性</div>
          <div class="card-question">除了操作复杂性，使用数组实现队列还有哪些固有的缺点？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">特性</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">其他缺点包括：1. 固定大小，需要手动扩容，可能导致性能下降；2. 可能存在空间浪费，因为移除元素后数组大小不会自动缩小；3. 原生数组不是线程安全的，在多线程环境下需要额外的同步机制。</div>
          </div>
          <div class="card-source">来源: 数组作为队列的优缺点 -> 缺点</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">实现</div>
          <div class="card-question">在文档的 `CircularQueue` Java 示例中，是如何实现索引的“环绕”行为的？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">实现</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">通过取模运算符（%）来实现。当入队或出队时，`tail` 和 `head` 指针会加一，然后对数组容量 `capacity` 取模（例如 `tail = (tail + 1) % capacity`），确保指针到达数组末尾后能自动回到开头。</div>
          </div>
          <div class="card-source">来源: 实现队列的数组 -> Java 代码示例</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">模式</div>
          <div class="card-question">文档建议在什么情况下使用数组实现的队列，又在什么情况下应选择其他数据结构？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">模式</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">数组实现的队列适用于对内存和性能有特殊要求的简单场景。对于需要动态调整大小或处理多线程操作的复杂应用，建议使用如 `LinkedList` 或 `ArrayDeque` 等更专业的数据结构。</div>
          </div>
          <div class="card-source">来源: 实现队列的数组 -> 复杂度和扩展性</div>
        </div>
      </div>
    </div>

      </div>
    </body>
    </html>
